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ABSTRACT : 



YES 

C E N O 

PROBLEM TO BE SOLVED: To provide a bump mapping method capable of quickly 
executing bump mapping with a small hardware. 

SOLUTION: A patch defined by two variables (u), (v) is approximated by a set of polygons 
and partial differential for the variables (u). (v) of the patch is calculated (S1 ). Then, a 
normal vector for a pixel to be plotted is calculated by the use of the partial differential 

(52) . Then, the variation of the normal vector is calculated by the use of a texture function 

(53) . Then, a transformed normal vector for calculating the color value of the pixel to be 
plotted is calculated by the use of the normal vector and the variation of the nomnal vector 

(54) . 
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* NOTICES * 

JPO and NCI PI are not, responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of tiie Invention] 
[0001] 

[Field of the Invention] This invention relates to the image generation equipment equipment which 
adopted the bump mapping approach for shading **** by the shading to express the small 
irregularity on a body, and the above-mentioned bump mapping approach in the computer graphics 
system which is the visual equipment which used the computer, special effect equipment, a video 
game machine, etc. 
[0002] 

[Description of the Prior Art] For example, a computer graphics system is a system which creates 
and displays an image and an image with a computer and a graphics peripheral device, and is utilized 
in many fields, such as a simulation of the reaction and response in the CAD system for the design 
exchange in a machine, the electrical and electric equipment, construction, etc., chemistry, 
aeronautical navigation, control, etc., education, art, and video game. 

[0003] The system equipped with the image generation equipment which mainly utilizes the 
numerical calculation capacity of a computer and creates a three-dimensional image as a computer 
graphics system (It is hereafter called a three-dimension graphics system.) It is. This three-dimension 
graphics system It is the system which is performing fi-equently coordinate transformation called 
rotation, migration, expansion / contraction in the solid model in a calculating machine, and carries 
out a screen display, and is the system which needs advanced techniques, such as coordinate 
transformation, transparent transformation, shading processing, and a hidden line / hidden surface 
elimination processing, compared with a two-dimensional graphic system. 
[0004] In recent years, the applicable field of the above three-dimension graphics systems is 
expanded rapidly, and is widely used also not only in CAD but in image work, video game, etc. 
[0005] For this reason, it not only displays the configuration of an objective three dimension on a 
two-dimensional screen, but the capacity which generates an image with a more high reality is 
demanded of the image generation equipment with which a three-dimension graphics system is 
equipped. 

[0006] Then, in order to obtain the image which raised the power of expression of graphics, the 
technique called texture mapping is adopted with the above-mentioned image generation equipment. 
This texture mapping is the technique of sticking the two-dimensional image independently prepared 
as a texture source image (pattern), i.e., a texture pattern, on the fi-ont face of fimdamental unit 
graphic forms (polygon), such as a triangle which constitutes a body, and a square, and a thing 
equipped with the image generation equipment which performs texture mapping at a high speed by 
hardware is also in a three-dimension graphics system. 

[0007] However, although texture mapping which was mentioned above could raise the power of 
expression about a color sharply, the image obtained by texture mapping had the problem that an 
objective fi-ont face was too smooth and missing at a reality. 

[0008] Then, in order to solve this problem, there is image generation equipment which adopted the 
technique called the bump mapping into which texture mapping was developed. This bump mapping 
is the technique of expressing the heterogeneity and irregularity on a body front face in false, by 
mapping a normal vector and expressing the small irregularity on a body by shading *♦** by the 
shading. 
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[0009] Drawing 5 is a flow chart which shows processing of bump mapping. Hereafter, processing 
of bump mapping is explained using above-mentioned drawing 5 . 

[0010] For example, it is position vector P in the point P on the body corresponding to the pixel 
(henceforth a drawing pixel) which draws on a frame memory at step SI 01 first when the modeUng 
of the body is carried out with the cxu-ve expressed with the polynomial of two variables u and v 

:ooii] 

Equation 1] 

P= <X (u. V) . Y (u. v) . Z (u. v) ) 

• • • (1) 

[0012] It computes by the becoming formula (1). 

[0013] And they are the partial differentials Pu and Pv to "u" and "v" of position vector P which 
were obtained by the formula (1) [0014] 
[Equation 21 

Pu= iSK/^dn, <5Y/5u. dZ/du) 

... (2) 

[0015] 
[Equation 3] 

Pv= (ffX/dv, dZ/dTv) 

• • • (3) 

[0016] It computes by the becoming formula (2) and (3). 

[0017] Here, the partial differentials Pu and Pv obtained by a formula (2) and (3) exist on the 
tangential plane in the point P on a body. 

[0018] So, at the following step SI 02, normal vector N in Point P is calculated by the outer product 
of the partial differentials Pu and Pv obtained by the formula (1). That is, at step SI 02, it is normal 
vector N [0019] 
[Equation 41 

N = P u xl» V . - • (4) 

[0020] It computes by the becoming formula (4). 

[0021] Next, at step S103, set to "F (u, v)" first the function which gives the height of the irregularity 
on an objective field (henceforth a bump), and let the partial differentials Fu and Fv to "u" and "v" of 
"F" be textures. 

[0022] And with reference to the value of the texture which corresponds from each value of "u" in 

the point P on a body, and "v", the partial differentials Pu and Pv obtained at step SlOl and normal 

vector N obtained at step S 102 are used, and it is the change part D of normal vector N [0023] 

[Equation 51 

Fu* (Nxpv) -Fu* (NxPu) 
D5= 

I N I 

• • ♦ (5) 

[0024] It asks by the becoming formula (5). 

[0025] In addition, it sets at a ceremony (5) and normal vector N is N. = (Nx, Ny, Nz) 
It comes out and "|N|" is [0026] at a certain time. 
[Equation 6] 

INI= >y^Nx» + Ny*+N2' • • • (6) 

[0027] It is given by the becoming formula (6). 

[0028] Next, it is the change part D of normal vector N obtained at step SI 02 in step SI 04, and 
normal vector N obtained at step SI 03 [0029] 
[Equation 7] 

N* = N + D - - • (7) 

[0030] As shown in the becoming formula (7), it asks for the normal vector Nd of the field where the 
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bump was attached by adding. 

[003 1 ] Next, it is the normal vector Nd obtained at step S 1 04 in step S 1 05 [0032] 
[Equation 8]^ ^ 

Nn = ... (8) 

I N- I 

[0033] It asks for the normalization normal vector Nn by normalizing by the becoming formula (8). 
[0034] In addition, it sets at a ceremony (8) and a normal vector Nd is Nd= (Ndx, Ndy, Ndz). 
It comes out and "|Nd|" is [0035] at a certain time. 
[Equation 9] 



N M = \J N**x2 + N^y2+N*z^ • • - ( 9 ) 



[0036] It is given by the becoming formula (9). 

[0037] Next, at step SI 06, using the normalization normal vector Nn obtained at step SI 05, lighting 
coimt is performed and the color of an object drawing pixel is determined. 

[0038] At step SI 06, lighting coimt Namely, the color la of ambient light (Ambient Light), The color 
Ip of lighting, the attenuation factor fatt of a position light (Position Light) The environmental 
reflection coefficient ka (Ambient-reflection Coefficient), The diffiise reflection multiplier kd 
(Diflfiise-reflection Coefficient), A specular reflection factor ks (Specular-reflection Coefficient), 
The objective diffusion color (Diffuse Color) Od, the objective speculer color Os (Specular Color), It 
has exponent (Specular-reflection Exponent) n of normal vector N, the look vector V, the reflective 
vector R over a light, the light vector L, and a speculer, and is [0039]. 

[Equation 10] 

r-^ = IaAkaOdA 

-t-Efatt IpA [kd OdA (N*L) + ks OsA (R* V)'] 

• • • (10) 

[0040] The color of an object drawing pixel is determined by carrying out by the becoming formula 
(10). 

[0041] Here, in a formula (10), it is shown that "lambda" has a value for every color component. 
[0042] Moreover, flie reflective vector R over a light is [0043]. 
[Equation 11] 

ft = 2*N* (N • L) -L •••(11) 
[0044] It is given by the becoming formula (11). 

[0045] Moreover, in a formula (10) and a formula (1 1), normal vector N, the look vector V, the 
reflective vector R over a light, and the light vector L shall be normalized respectively. 
[0046] In addition, about the lighting count mentioned above, since it is indicated by "Computer 
Graphics principlesand practice (work besides Foly and VanDam)", the reference of "ADDISON 
WESLEY", etc., the detailed explanation is omitted. 

[0047] Next, at step S107, it judges whether each processing of step SI 01 - step SI 06 was performed 
to all drawing pixels. And each processing of step SlOl - step SI 06 is performed for every drawing 
pixel until the processing to all drawing pixels is completed. 

[0048] By the way, in the image obtained by processing of bump mapping as shown in above- 
mentioned drawing 5 , how whose false irregularity on the front face of a body is visible is 
dependent on the magnitude of the body to which bump mapping is performed. That is, in processing 
of the above-mentioned bump mapping, if the body to which bump mapping is performed is 
enlarged, flattening of the irregularity on the front face of a body is carried out. 
[0049] However, it may be inconvenient if how whose false irregularity on the front face of a body is 
visible depending on the applicable field of a three-dimension graphics system is dependent on 
objective magnitude. 

[0050] Then, in such a case, it sets at step S103, and is a formula (5) [0051] 
[Equation 12] 
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I Fu*(MXPv)-Fy*(NxPu) 

D =v/Fu'+Fv« *|NI* 

^ I Fu*(KxPv)-Fv*(NXPu) I 

• • • (12) 

[0052] It transposes to the becoming formula (12) and asks for the change part D of normal vector N. 
Thereby, the bump mapping independent of objective magnitude is realizable. 
[0053] In addition, about the bump mapping mentioned above, since it is indicated by 
"SIMULATION OF WRINCLED SURFACES (James F.Blinn work)", the paper of "Proceed of 
SIGGRAPH78", etc., the detailed explanation is omitted. 
[0054] 

[Problem(s) to be Solved by the Invention] However, by the conventional bump mapping approach 
which was mentioned above, as step SlOl described, while asking for the position vector 
corresponding to a drawing pixel for every drawing pixel, it needed to ask for the partial differential 
of the above-mentioned position vector for every drawing pixel. For this reason, by the above- 
mentioned bump mapping approach, the computational complexity at the time of processing bump 
mapping was large. 

[0055] Moreover, by the above-mentioned bump mapping approach, as step SI 02 described, it 
needed to ask for the normal vector for every drawing pixel using the partial differential of the 
position vector obtained at step SI 01. For this reason, by the above-mentioned bump mapping 
approach, the computational complexity at the time of processing bump mapping was large. 
[0056] Moreover, as shown in the formula (5) or formula (12) of step S103, in case a changed part of 
the normal vector for every drawing pixel was computed, count of the root, the division, the outer 
product of a vector, etc. needed to be calculated of the above-mentioned bump mapping approach. 
For this reason, by the above-mentioned bump mapping approach, the computational complexity at 
the time of processing bump mapping was large. 

[0057] Moreover, as step SI 06 described, in case lighting count for every drawing pixel was 
performed, as shown in the formula (10), count of a exponentiation was also required [ the normal 
vector the look vector, the light vector, and the reflective vector over a light needed to be 
normalized, and ] of the above-mentioned bump mapping approach. For this reason, by the above- 
mentioned bump mapping approach, the computational complexity at the time of processing bump 
mapping was large. 

[0058] Therefore, since a hardware scale became very large when it is going to hardware-ize the 
above bump mapping, it was difficult to realize bump mapping by hardware. That is, the 
conventional image generation equipment which adopted bump mapping was not able to perform 
bump mapping by hardware. 

[0059] Then, this invention is made in view of the conventional actual condition like *♦**, and has 
the following purposes. 

[0060] That is, the purpose of this invention is to offer the bump mapping approach that bump 
mapping can be performed at a high speed by small-scale hardware, 

[0061] Moreover, the purpose of this invention is to offer the image generation equipment which 

performs bump mapping at a high speed by small-scale hardware. 

[0062] 

[Means for Solving the Problem] In case the bump-mapping approach which starts this invention in 
order to solve an above-mentioned technical problem draws the patch defined using two variables u 
and V, it is the bump-mapping approach which computes the color value of an object drawing pixel 
using the normal vector after conversion which changed the normal vector to an object drawing pixel 
with the texture function, and was changed and obtained, and approximates the above-mentioned 
patch by polygonal set first. Next, the variable u of the above-mentioned patch and the partial 
differential to v of each are computed. Next, the normal vector to an object drawing pixel is 
computed using the above-mentioned partial differential. Next, a changed part of the above- 
mentioned normal vector is computed using a texture function. And it is characterized by computing 
the above-mentioned normal vector after conversion using a changed part of the above-mentioned 
normal vector and the above-mentioned normal vector. 

[0063] Moreover, the bump mapping approach conceming this invention is characterized by for the 
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above-mentioned partial differential approximating that it is fixed inside a polygon, and computing 
tile above-mentioned partial differential firom the value and coordinate value of the variables u and v 
in each polygonal top-most vertices. 

[0064] Moreover, the bump mapping approach concerning this invention is characterized by 
computing the above-mentioned normal vector from the normal vector in each polygonal top-most 
vertices. 

[0065] Moreover, the bump mapping approach concerning this invention is characterized by 
computing a changed part of flie above-mentioned normal vector by approximating, if the partial 
differential to the above-mentioned variable u and the partial differential to the above-mentioned 
variable v lie at right angles. 

[0066] Moreover, the bump mapping approach concerning this invention is characterized by 
computing a changed part of the above-mentioned normal vector by the fixed normal vector inside 
the polygon obtained by the outer product of the partial differential to the above-mentioned variable 
u, and the partial differential to the above-mentioned variable v. 

[0067] Moreover, the bump mapping approach conceming this invention computes beforehand the 
term in connection with the diffiise reflection in lighting count, and stores the calculation result in a 
diffuse reflection table. Moreover, the term in connection with the specular reflection in lighting 
count is computed beforehand, and the calculation result is stored in a specular reflection table. And 
it is characterized by computing the above-mentioned color value with reference to the above- 
mentioned specular reflection table by the reflective vector over a look with reference to the above- 
mentioned diffuse reflection table by the above-mentioned normal vector after conversion. 
[0068] In order to solve an above-mentioned technical problem, the image generation equipment 
conceming this invention In case the patch defined using two variables u and v is drawn, the normal 
vector to an object drawing pixel is changed with a texture function. It is image generation 
equipment which adopted the bump mapping approach which computes the color value of an object 
drawing pixel using the normal vector after conversion changed and obtained. A partial-differential 
calculation means to compute the variable u of the above-mentioned patch, and the partial 
differential to v of each by approximating the above-mentioned patch by polygonal set, A normal 
calculation means to compute the normal vector to an object drawing pixel using the partial 
differential obtained with the above-mentioned partial-differential calculation means, A change part 
calculation means to compute a changed part of the normal vector obtained with the above- 
mentioned normal calculation means using a texture function, It is characterized by having a normal 
calculation means after conversion to compute the above-mentioned normal vector after conversion 
using a changed part of the normal vector obtained with the above-mentioned normal calculation 
means, and the normal vector obtained with the above-mentioned change part calculation means. 
[0069] Moreover, the image generation equipment conceming this invention is characterized by 
approximating that the above-mentioned partial differential of the above-mentioned partial- 
differential calculation means is fixed inside a polygon, and computing the above-mentioned partial 
differential from the value and coordinate value of the variables u and v in each polygonal top-most 
vertices. 

[0070] Moreover, the image generation equipment conceming this invention is characterized by the 
above-mentioned normal calculation means computing the above-mentioned normal vector from the 
normal vector in each polygonal top-most vertices. 

[0071] Moreover, the image generation equipment conceming this invention is characterized by the 
above-mentioned change part calculation means computing a changed part of the above-mentioned 
normal vector by approximating it, if the partial differential to the above-mentioned variable u and 
the partial differential to the aboye-mentioned variable v lie at right angles. 
[0072] Moreover, tiie image generation equipment conceming this invention is chamcterized by 
computing a changed part of the above-mentioned normal vector by the fixed normal vector inside 
the polygon from which the above-mentioned change part calculation means is acquired by the outer 
product of the partial differential to the above-mentioned variable u, and the partial differential to the 
above-mentioned variable v. 

[0073] Moreover, the diffuse reflection table on which the term in connection with the diffuse 
reflection in the lighting coimt by which the image generation equipment conceming this invention 
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was computed beforehand is stored. The specular reflection table on which the term in connection 
vriih the specular reflection in the lighting count computed beforehand is stored, It is characterized 
by having a color value calculation means to compute the above-mentioned color value with 
reference to the above-mentioned specular reflection table by the reflective vector over a look with 
reference to the above-mentioned diffuse reflection table by the normal vector after conversion 
obtained with the above-mentioned normal calculation means after conversion. 
[0074] 

[Embodiment of the Invention] Hereafter, the gestalt of implementation of invention is explained to 
a detail with reference to a drawing. 

[0075] First, the bump mapping approach concerning this invention is explained. 
[0076] For example, in case the body divided into the patch defined using two variables u and v is 
drawn, the above-mentioned patch is first approximated by polygonal set. Let the coordinate value in 
the modeling system of coordinates of each polygonal top-most vertices, a normal vector, and (u, v) 
a coordinate be top-most- vertices data at this time. 

[0077] Next, primitive data are generated by carrying out coordinate transformation of the above- 
mentioned top-most-vertices data in polygon. And bimip mapping is processed to the generated 
primitive data. 

[0078] Drawing 1 is a flow chart which shows processing of the above-mentioned biunp mapping, 
and processing of the above-mentioned bump mapping applies the bump mapping approach 
conceming this invention. 

[0079] Hereafter, processing of the above-mentioned bxmip mapping is concretely explained using 
above-mentioned drawing 1 . 

[0080] For example, when processing bump mapping to triangular primitive data, at step SI, it asks 
for a parameter required for interpolation processing of the vector in step S2, and changed 
calculation processing of the normal vector in step S3 first using the above-mentioned primitive data. 

[0081] When processing of step SI is explained concretely, the coordinates [ in / first / the world 
coordinate of each triangular top-most vertices ] PI, P2, and P3 are [0082]. 
[Equation 13] 

PI = (x I , y 1 , z 1) •••(13) 



:0083] 

Equation 14] 

P2 = (X2, y 2. Z 2) •••(14) 

[0084] 

[Equation IS] 

P3 = (xrf. y3. Z3) •••(15) 

[0085] Becoming formula (13) The normal vectors Nl, N2, and N3 in - (15) and a world coordinate 
are [0086]. 
[Equation 16] 

K 1 = (NX 1 , Ny 1 . Nz 1 ) • - • ( 1 6) 

[0087] 

[Equation 17] 

N2 = (Nx2, Ny2, Nz2) • • • (17) 

[0088] 

[Equation 18] 

N3 = (Nx3. Ny3. Nz3) • • • (18) 

[0089] Becoming formula (16) The parameters Tl and T2 of - (18), and (u, v) and T3 are [0090]. 
[Equation 19] 
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T 1 = (u I • V 1 > -••(19) 
[0091] 

on 201 

(20) 



luation 201 

== (uS, v2) 



[0092] 

[Equation 21] 

T3 = (u 3. V 3) • • • C2 1) 

[0093] Becoming formula (19) The coordinates Pel, Pc2, and Pc3 in - (21) and clip system of 
coordinates are [0094]. 



[Equation 22] 

Pci= (xl.yi.zl.wi) 



• • • (22) 



[0095] 

[Equation 23] 

Pc2= (x2, y2, z2, w2) • • - (23) 

[0096] 

[Equation 24] 

Pc3= (x3, y3, z3, w3) • • • (24) 

[0097] Becoming formula (22) It is respectively given by - (24) and the partial differentials Pu and 
Pv to "u" and "v" of a position vector approximate that it is fixed inside a triangle. At this time, the 
point on a triangular flat siuface (X, Y, Z) is [0098]. 
[Equation 25] 

X = ax*u4-bx*v-fcx •••(25) 
[0099] 

[Equation 261 

Y = ay*u + by*v+cy • • • (26) 

[0100] 

[Equation 27] 

Z = az*u + bz*v4-c2 •••(27) 

[0101] Becoming formula (25) It is expressed with - (27). 

[0102] Moreover, the partial differentials Pu and Pv to "u" and "v" of a position vector are [0103]. 
[Equation 28] 

Pu - (ax. ay. az) • • • (28) 

[0104] 

P Equation 29] 
V =s (bx. by, b 2) • • • (29) 

[0105] It is expressed with the becoming formula (28) and (29). 

[0106] Therefore, partial differentials Pu and Pv are computable by substituting equation (13) - (15) 

and equation (19) - (21) for the simultaneous equations of equation (25) - (27). 

[0107] That is, they are the partial differentials Pu and Pv used at step S3 in this step SI [0108] 

[Equation 30] 

(x3-xl)* (v2-Yi)- (X2-X1)* (Y3-V1) 

ax = 



(u3-al)*(v2-vJ)-(u2-nl)*(v3-vU 

• • • (30) 



[0109] 

[Equation 31] 
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<y3-yl)*(v2-vl)-(y2-yl)*(v3-vl) 

ay = 

(u3-ii1)*{v2-v1)-<u2-u1)*(t3-v1) 

• ■ • (3 1) 

[0110] 

[Equation 32] 

(z3-2l)*(v2-vl)-(z2-2l)*(T3-vl) 

^2 = — • — -- ■■ ■ — ■ • 

<u3-ul)*(v2~vl)-(u2-ul)*(v3-vl) 

• • • <32) 

[0111] 

[Equation 33] 

<x2-xl)*(u3-ul)-(x3-xl)*(u2-ul) 

b X = 

(u3-u1)*(v2-v1)-(u2-u1)*{y3-v1) 

• • • (33) 

[0112] 

[Equation 34] 

(y2-yl)*(u3-ul)-'(y3-yl>*(ii2-un 
by = 

(u3-ul)*(v2-Yl)-(u2-ul)*(v3-vl) 

• • • (34) 

[0113] 

[Equation 35] 

(z2-2l)*(u3-iil)-(z3-2l)*(ii2-ttl) 

b 2 = 

(u3-iil)*(v2-vl)-(u2-ul)*(v3-¥l) 

• • • (35) 

[01 14] Becoming formula (30) It computes by - (35). 

[0115] Moreover, at step SI, the parameters Gu and Gv used at step S3 are computed using the 
partial differentials Pu and Pv obtained by formula (30) - (35). 

[0116] It is [0117] when performing bump mapping depending on objective magnitude here, in case 
Parameters Gu and Gv are computed. 

[Equation 36] 

P u 

Gu = • • • (36) 

I Pu I * 

[0118] 

[Equation 37] 

Pv 

G V = • • • (3 7) 

I Pv I ^ 

[0119] The becoming formula (36) and (37) are used. 

[0120] Moreover, it is [0121] when performing bump mapping independent of objective magnitude. 

[Equation 38] 
Pu 

Gu = • . - (38) 

1 Pu I 

[0122] 

[Equation 39] 

P V 

Gv = • * • (39) 

I P V I 

[0123] The becoming formula (38) and (39) are used. 

[0124] Moreover, the look vectors El, E2, and E3 in each top-most vertices first obtained from the 
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coordinate of the view in a world coordinate and the coordinate of each top-most vertices of the 
triangle in the world coordinate given by formula (13) - (IS) in case it asks for the parameter used at 
step S2 at step SI are [0125]. 
FEquation 40] 

fel = (Exl.Eyl.Ezl) •••(4 0) 

[0126] 

[Equation 41] 

E2 = (Ex2»Ey2,Ez2) •••(4 1) 

[0127] 

[Equation 42] 

E3 = (Ex3,Ey3,Ez3) •^•(42) 

[0128] Becoming formula (40) The parameter M in the point that the coordinates in - (42) and cUp 
system of coordinates are x, and (y, z, w) (u, v) is [0129], 
[Equation 43] 

M = (U, V) •••(43) 

[0130] The becoming formula (43) and normal vector N are [0131]. 
[Equation 44] 

N = (NX, Ny, Nz) • • • (44) 

[0132] The becoming formula (44) and the look vector E are [0133]. 
[Equation 45] 

E = (E X. E y. E z) •••(45) 
[0134] It shall be given by the becoming formula (45). 

[0135] Moreover, Parameter (u, v) M, normal vector N, and the thing that broke the look vector E by 

"w" respectively shall be expressed with "Ms", "Ns", and "Es." That is, "Ms", "Ns", and "Es" are 

[0136]. 

[Equation 46] 

Ms = (S, T, Q) 

= (U/w, V/w. I/w) • • • (4 6) 

[0137] 

[Equation 47] 

Es = (Esx.Esy, Esz) 

= (Ex/w, Ey/w, Ex/w) • • • (47) 

[0138] 

[Equation 48] 

Ns - (Nsx» Nsy, Nsz) 

= CNx/w, Ny/w. Nz/w) • • • (48) 

[0139] Becommg formula (46) It shall be given by - (48). 

[0140] Therefore, at step SI, each value of "Ms" in the parameter used at step S2, i.e., a triangular 
drawing start point, "Ns", and "Es", and tiie increment of the direction of the drawing initiation side 
of the triangle of "Ms", "Ns", and "Es" and the increment of the direction of the scanning line are 
computed using formula (16) - (24) and type (40) - (42). 

[0141] In addition, since the calculation approach of the parameter used at step S2 is the same as the 
calculation approach performed to the color value in triangular drawing processing, or the value of a 
Z coordinate, the detailed explanation is omitted. 

[0142] Next, at step S2, interpolation processing of a texture coordinate, a normal vector, and a look 
vector is performed using the parameter obtained at step SI. 

[0143] Each value of "Ms" in the drawing start point of the triangle first obtained at step SI when 
processing of step S2 was explained concretely, "Ns", and "Es", It is the texture coordinate Mk, the 
normal vector Nk, and the look vector Ek for every drawing pixel inside a triangle by carrying out 
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linear interpolation using the increment of the direction of the drawing initiation side of the triangle 
of "Ms", "Ns", and "Es", and the increment of the direction of the scanning line [0144] 
[Equation 49] 

Mk = (S k. Tk, Qk) • • • (4 9) 

[0145] 

[Equation 50] 

Nk = (Nkx, Nky, Nkz) • • • (50) 

[0146] 

[Equation 51] 

Ek='(Ekx.Eky.Ekz) •••(51) 
[0147] Becoming formula (49) It computes by - (51). 

[0148] In addition, since it is the same as that of the processing performed to the color value in 
triangular drawing processing, or the value of a Z coordinate about processing of linear interpolation, 
the detailed explanation is omitted. 

[0149] Next, it is a parameter (s, t) required in case a texture is referred to in step S3 using the 
texture coordinate Mk acquired by the formula (49) [0150] 
[Equation 52] 

Cs, t) = (Sk/Qk, Tk/Qk) • • • (52) 

[0151] It computes by the becoming formula (52). 

[0152] Moreover, it is the vector n required for calculation of the normal vector Nd in step S4 using 

the normal vector Nk obtained by the formula (50) [0153] 

[Equation 53] 

n = (nx. ny.nz) 

= (Nkx/Qk, Nky/Qk, Nkz/^Qk) 

• • • (53) 

[0154] It computes by the becoming formula (53). 

[0155] Next, at step S3, it asks for the change part D of normal vector N using the partial 
differentials Pu and Pv obtained at step SI and Parameters Gu and Gv, and the parameter (s, t) 
obtained at step S2. 

[0156] If processing of step S3 is explained concretely, as mentioned above, by the bump mapping 
depending on objective magnitude, the change part D of normal vector N will be first called for by 
the formula (5). 

[0157] So, partial differentials Pu and Pv are approximated here, if it intersects perpendicularly 
mutually and is. Therefore, partial differentials Pu and Pv are [0158]. 
[Equation 54] 

(Pu-Pv)2tf0 •••(54) 

[0159] 

[Equation 55] 

IPuxpvl Of |pul*IPvl ••• (55) 

[0160] It is given by the becoming formula (54) and (55), 

[0161] Moreover, as normal vector N, a fixed value is used within a triangle. Therefore, normal 
vector N is [0162]. 
[Equation 56] 

N = Puxpv • • * (56) 

[0163] It is given by the becoming formula (56). 

[0164] These formulas (54) A formula (5) is [0165] by approximating by [ as having been shown in - 
(56) ]. 

[Equation 57] 
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Pu Pv 
D ^ -IPul*IPvl* (Fu* +Fv* 



I Pu I I Pv r 

• • • (57) 

[0166] It can simplify, as shown in the becoming fomiula (57). 

[0167] On the other hand, in the bump mapping independent of objective magnitude, as mentioned 

above, the change part D of normal vector N is called for by the formula (12). 

[0168] So, a formula (12) is [0169] by resembling it, as it was shown in formula (54) - (56) like the 

case of the bump mapping depending on objective magnitude here. 

[Equation 58] 

Pu Pv 

D = -IPul*lPvl* (Fu* +Fv* ) 

I Pu t I Pv 1 

- - - (58) 

[0170] It can simplify, as shown in the becoming formula (58). 

[0171] Here, in a formula (57) and (58), "Fu" and "Fu" are calculated by referring to the texture 
corresponding to an object drawing pixel using the parameter (s, t) obtained by the formula (52) of 
step S2. 

[0172] therefore — a step ~ S — three — above — carrying out — obtaining ~ having had — " - 

. Fu — " — " — Fu — " ~ and ~ a step — S ~ one — a formula ~ (~ 36 — ) - (— 39 — ) ~ obtaining — 
having had — a triangle — inside — being fixed — a parameter — Gu — Gv — using ~ Vector d ~ 
[0173] 

[Equation 59] 

d = - (Fu*Gu + Fv*Gv) • • • (59) 

[0174] It computes by the becoming formula (59). 

[0175] Next, in step S4, it asks for the normal vector Nd of the field where the bump was attached 
using the change part D of normal vector N obtained at step S2, and normal vector N obtained at step 
S3. 

[0176] The normal vector Nd of the field where the bump was attached when processing of step S4 
was explained concretely and the vector n acquired at step S2 and the vector d acquired at step S3 
were used first is [0177]. 
[Equation 60] ^ 

N*= IPul*IPvl*( +d) • • - (6 0) 

1 n I 

[0178] It can approximate, as shown in the becoming formula (60). 

[0179] Here, in a formula (60), it approximates that the magnitude of Vector n is "1." Thereby, a 
formula (60) is [0180]. 
[Equation 61] 

N*= IPur*!Pvl*(n + d) •••(61) 

[0181] As shown in the becoming formula (61), it can simplify fiirther. 

[0182] Moreover, in lighting count of step S5, although mentioned later for details, only the direction 

of a normal vector Nd can be used and the magnitude of a vector can be disregarded. 

[0183] Therefore, at step 84, it is a normal vector Nd [0184] 

[Equation 62] 

= n + d * • • (62) 

[0185] It computes by the becoming formula (62). 

[0186] Next, at step S5, using the look vector Ek acquired at step S2, and the normal vector Nd 
obtained by step 84, lighting count is performed and the color of an object drawing pixel is 
determined. 

[0187] If the lighting coimt performed at step 85 is explained concretely, generally lighting count 
will be first performed by the formula (10) mentioned above, 
[0188] Here, the reflective vector Rd over a look is [0189]. 
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[Equation 63] 

= 2*N* (N-V) -V • • • (63) 

[0190] It is given by the becoming formula (63), and in a fomiula (63), "N" is a nomial vector and 
"V" is a look vector. 

[0191] Moreover, as shown in drawing 2 , the include angle (=alpha) which the reflective vector Rd 
and the light vector L accomplish is equal to the include angle (=alpha) which the look vector V and 
the reflective vector R over a light accomplish. 

[0192] Therefore, the relation of the look vector V, the reflective vector R over a light, the reflective 
vector Rd, and the light vector L is [0193]. 
[Equation 64] 

(R • V) = (L - R*) •••(64) 

^0194] It is expressed by the becoming formula 64. 
;0195] By this formula (64), a formula (10) is [0196]. 
Equation 65] 

+ 2:fatt IpA [kd OdA (N«L) + ks OsACR** -L)'^] 

• • • (6 5) 

[0197] It can rewrite at a becoming ceremony (65). 

[0198] Here, in the case of the parallel light source, for every light soiu-ce, although the light vector 
L is fixed, in the case of the point light source, it depends for it in the location on a body. 
[0199] Then, in the point light source, it is not concerned with the world coordinate of a drawing 
point, but it approximates by the vector which connects the light source to a body core, it sets at a 
ceremony (65), and is [0200]. 
[Equation 66] 

Ef al t 1 pA (N • L) • • • (66) 

[0201] The multiplier (henceforth a diffuse reflection multiplier) for searching for the term of the 
diffuse reflection expressed with the becoming formula (66), and [0202] 
[Equation 67] 

E f a t t I p A (R* • L) " •••(67) 

[0203] The multiplier (henceforth a specular reflection factor) for searching for the term of the 
specular reflection expressed with the becoming formula (67) is computed beforehand. And each 
multiplier obtained by a formula (66) and (67) at the table for diffuse reflection multipliers 
(henceforth a diffuse reflection table) and the table for specular reflection factors (henceforth a 
specular reflection table) is respectively stored in a corresponding table. 

[0204] Hereafter, the creation approach of a diffuse reflection table and a specular reflection table 
and the reference approach are explained concretely. 

[0205] First, a diffuse reflection table and a specular reflection table are defined as two-dimensional 
array [i, j] corresponding to each side of the cube 200 as shown in drawing 3 . Moreover, each size 
SIZE of the width of face and the height of a 2-dimensional each array [i, j] is [0206], 
[Equation 68] 

s I ZE = 2" •••(68) 
[0207] It shall be given by the becoming formula (68). 

[0208] At this time, correspondence with the element of two-dimensional array [i, j] and tiie index I 

of each cubical side (= (Ix, ly)) is [0209], 

[Equation 69] 
i 

I X = - 1 •••(69) 

2 

[0210] 

[Equation 70] 
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I y = 



- 1 



• • • (70) 



[021 1] It is given by the becoming formula (69) and (70). 

[02 12] Then, the point given by Index I (= (Ix, ly)) and the vector which connects the core O of a 
cube 200 are normalized first. Next, the vector which normalized is computed about all the elements 
of the two-dimensional array [i, j] to each side of a cube 200 as a formula (66), normal vector N in 
(67), and a reflective vector Rd. And the calculation result is respectively stored in a diffuse 
reflection table and a specular reflection table. 

[0213] In case the diffUse reflection table and specular reflection table which were created 
beforehand as mentioned above are referred to, it asks for the segment of the direction of a vector, 
and an intersection with a cube 200, and Index I (= (Ix, ly)) is calculated from the coordinate value 
of the intersection for which it asked. 

[0214] That is, it asks for Index I (= (Ix, ly)) by choosing the field of a cube 200 with the major shaft 
of a vector, and breaking the value of a minor shaft by the value of a major shaft. 
[0215] For example, a vector is [0216]. 
[Equation 71] 

(X. Y. Z) = (-0. 5, 3. 0, 2. 5) 

• • • (7 1) 

[0217] -X side is chosen when expressed by the becoming formula (71). Therefore, when -X side is 
chosen in above-mentioned drawing 3 , Index I (= (Ix, ly)) is [0218]. 
[Equation 72] ^ ^ 

I = ( I X. I y) = ( . — ) 

X x 
= (0. 6. -0. 5) 

• - • (72) 

[0219] It is computed by the becoming formula (72). 

[0220] As mentioned above, in case the diffuse reflection table and specular reflection table which 
were created beforehand are referred to, the magnitude of a vector is unrelated and it is not necessary 
to normalize it. 

[0221] Therefore, the diffuse reflection multiplier Dc obtained by referring to a diffuse reflection 
table at step S5 using the normal vector Nd which was obtained by step S4, and which it does not 
normalize, The reflective vector Rd over the look which substituted for the formula (63) the normal 
vector Nd and the look vector Ek which was acquired at step S2, and which it does not normalize, 
and was obtained is used. The specular reflection factor Sc obtained by referring to a specular 
reflection table is used, and it is color Ilambda of an object drawing pixel [0222] 
[Equation 73] 

rA= AA+KdA*DcA+KsA*ScA 

• • • (73) 

[0223] It computes by the becoming formula (73). 

[0224] Here, it sets at a ceremony (73) and "Alambda", "Kdlambda", and "Kslambda" are [0225] 

respectively. 

[Equation 74] 

AA = laAkaOdA •♦•(7 4) 

[0226] 

[Equation 75] 

Kd A = k d Od A •••(75) 
[0227] 

[Equation 76] 

KsA^ksOsA -—(76) <BR> 

[0228] Becoming formula (74) It is the value of a proper at the body which was expressed by - (76) 
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and has drawn. 

[0229] Next, at step S6, each processing of step S2 - step S5 is performed for every drawing pixel 
until it judges whether each processing of step S2 - step S5 was performed to all drawing pixels and 
the processing to all drawing pixels is completed. And when the processing to all drawing pixels is 
completed, it progresses to processing of the following step S7. 

[0230] Each processing of step SI - step S5 is performed for every triangle \mtil it judges whether it 
was carried out to all the triangles that constitute the body which each processing of step SI - step S5 
draws from a step S7 and the processing to all triangles is completed. And when the processing to all 
triangles is completed, processing of this bump mapping is considered as termination. 
[0231] As mentioned above, what is necessary is not to compute a position vector for every drawing 
pixel, and just to compute the partial differential of a position vector once to the polygon of one 
piece by tiie bump mapping approach shown in above-mentioned drawing 1 , since it approximates 
that the partial differential of a position vector is fixed inside a polygon while approximating the 
body which draws to the set of polygons, such as a triangle. Therefore, the above-mentioned bump 
mapping approach can reduce the computational complexity at the time of performing bump 
mapping. 

[0232] Moreover, in case the normal vector of the field where the bump was attached is computed, a 
required vector is computed by linear interpolation and the formula (53) for every drawing pixel, by 
the above-mentioned bump mapping approach, in case a texture is referred to, a required parameter 
is computed by the formula (52), but since it is asking for "1/Q", calculation processing of a formula 
(53) can be performed by 3 times of multiplication a formula (52) and (53). Moreover, in case the 
above-mentioned normal vector is computed using the vector acquired by the formula (53) In order 
to approximate that the partial differential of a position vector is fixed inside a polygon and to 
compute the above-mentioned normal vector from each value and coordinate value of "u" in each 
polygonal top-most vertices, and "v", What is necessary is not to compute the partial differential of a 
position vector for every drawing pixel, and just to compute the partial differential of a position 
vector once to the polygon of one piece. Therefore, the above-mentioned bump mapping approach 
can reduce tihe computational complexity at the time of performing bump mapping. 
[0233] Moreover, in case the normal vector before conversion is computed by the linear 
interpolation of the normal vector in each polygonal top-most vertices and it asks for a changed part 
of a normal vector by the above-mentioned bump mapping approach, it approximates, if the partial 
differential of a position vector lies at right angles mutually, and since the fixed value is used within 
the polygon given by the formula (56) as a normal vector, it can carry out by the simplified formula 
as showed changed calculation of a normal vector in the formula (59). That is, by the conventional 
bump mapping approach, as shown in the formula (5), eight addition processings, three subtraction 
processings, 21 multiplication processings, one division processing, and 1 time of root computation 
are required for changed calculation processing of a normal vector, but by the bump mapping 
approach shown in above-mentioned drawing 1 , as shown in the formula (59), it can be performed 
only by three addition processings and six multiplication processings. Therefore, the above- 
mentioned bump mapping approach can reduce sharply the computational complexity at the time of 
performing bump mapping, without lowering image quality. 

[0234] Moreover, by the above-mentioned bump mapping approach, it sets to lighting computation. 
The diffuse reflection table defined as two-dimensional array corresponding to each side of the cube 
created by performing calculation processing of a formula (66) beforehand. The specular reflection 
table defined as two-dimensional array corresponding to each side of the cube created by performing 
calculation processing of a formula (67) beforehand is used. In order to compute the color value of 
an object drawing pixel by referring to a specular reflection table by the reflective vector over a look 
with reference to a diffuse reflection table by the normal vector of the field where the bump was 
attached, it is necessary to perform neither normalization of a vector, nor computation of a 
exponentiation. Therefore, the above-mentioned bump mapping approach can reduce the 
computational complexity at the time of performing bimip mapping. 

[0235] By the above-mentioned thing, since the bump mapping approach shown in above-mentioned 
drawing 1 can reduce sharply the computational complexity at the time of processing bump mapping 
compared with the former, it can realize bump mapping easily by small-scale hardware. Therefore, 
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the above-mentioned bump mapping approach is small-scale hardware, and it can process bump 
mapping at a high speed, without lowering image quality. 

[0236] Below, the image generation equipment concerning this invention is explained. 

[0237] For example, as shown in drawing 1 , the above-mentioned image generation equipment 100 

has a register 7, the interpolation processing circuit 1 to which the output of a register 7 is supplied, 

the divider 2 and the reflective vector calculation circuit 4 to which the output of the interpolation 

processing circuit 1 is suppUed respectively, the normal calculation circuit 3 to which each output of 

a divider 2 and a register 7 is supplied, and the color calculation circuit 5 to which each output of a 

reflective vector calculation circuit 4 and a normal calculation circuit 3 is supplied. 

[0238] Moreover, image generation equipment 100 is equipped with the memory 8 connected with 

the memory interface 6 respectively connected with the normal calculation circuit 3 and the color 

calculation circuit 5, and the memory interface 6. 

[0239] Furthermore, the divider 2 and the color calculation circuit 5 are considered as the connected 
configuration, and are made as [ supply / the output of the color calculation circuit 5 ] from the 
output terminal lout. 

[0240] First, image generation equipment 100 is made as [ process / according to the flow chart 
shown in above-mentioned drawing 1 / bump mapping ]. 

[0241] That is, in case image generation equipment 100 draws the body divided into the patch 
defined using two variables u and v, it approximates the above-mentioned patch by polygonal set by 
the pretreatment circuit which is not illustrated first. Let the coordinate value in the modeling system 
of coordinates of each polygonal top-most vertices, a normal vector, and (u, v) a coordinate be top- 
most-vertices data at this time. 

[0242] Next, by the above-mentioned pretreatment circuit, image generation equipment 100 carries 
out coordinate transformation of the above-mentioned top-most- vertices data in polygon, and 
generates primitive data. And image generation equipment 100 processes bump mapping to the 
primitive data generated in the above-mentioned pretreatment circuit wifli each component shown in 
above-mentioned drawing 4 . 

[0243] Hereafter, the actuation at the time of processing of the bump mapping in image generation 
equipment 100 is concretely explained using above-mentioned drawing 1 and above-mentioned 
drawing 4 . 

[0244] In image generation equipment 100, when processing bump mapping to triangular primitive 
data, die parameter for every triangle used in the interpolation processing circuit 1 and the normal 
calculation circuit 3 which were called for fi-om the primitive data of the triangle generated by the 
above-mentioned pretreatment circuit as mentioned above is first stored in a register 7. 
[0245] To a register 7, namely, by formula [ of step SI ] (30) - (35) In performing bump mapping 
depending on objective magnitude using the partial differentials Pu and Pv computed by the meaning 
to triangular primitive data When a formula (36) and (37) perform bump mapping independent of 
objective magnitude, the parameters Gu and Gv computed by a formula (38) and (39) are stored. 
[0246] Moreover, each value of "Ms" in the drawing start point of the triangle computed by formula 
(16) - (24) and type (40) - (42) of step SI, "Ns", and "Es", and the increment of the direction of the 
drawing initiation side of the triangle of "Ms", "Ns", and "Es" and the increment of the direction of 
the scanning line are stored in a register 7. 

[0247] On the other hand, the texture used in the normal calculation circuit 3 and the diffuse 
reflection table which is used in the color calculation circuit 5 and which was created beforehand as 
mentioned above, and a specular reflection table are stored in memory 8. 

[0248] Each value of "Ms" in the triangular drawing start point by which the interpolation processing 
circuit 1 was stored in the register 7, "Ns", and "Es", The increment of the direction of the drawing 
initiation side of the triangle of "Ms", "Ns", and "Es" and the increment of the direction of the 
scanning line are used. Linear interpolation is performed and the texture coordinate Mk, the normal 
vector Nk, and the look vector Ek for every drawing pixel inside the triangle defined by formula [ of 
step SI ] (49) - (51) are searched for. 

[0249] The texture coordinate Mk for every drawing pixel fi-om which the divider 2 was obtained in 
the interpolation processing circuit 1, The texture coordinate Mk over the object drawing pixel of a 
normal vector Nk and the look vectors Ek, Using a normal vector Nk and the look vector Ek, by 
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performing the formula (52) of step SI, and calculation processing of (53), in case a texture is 
referred to, a required parameter (s, t) and the vector nc required for calculation of a normal vector 
Nd are searched for. 

[0250] The normal calculation circuit 3 asks for the two-dimensional address (u, v) to a texture from 
the parameter (s, t) to the object drawing pixel obtained with the divider 2. 
[0251] The memory interface 6 the two-dimensional address (u, v) obtained in the normal 
calculation circuit 3 It changes into physical address addr to the texture stored in memory 8. "Fu" 
shown at step S3 to the object drawing pixel stored in physical address addr of memory 8 and "Fu" 
are read through a signal line data using physical address addr changed and obtained. Read "Fu" and 
"Fu" are supplied to the normal calculation circuit 3 as read-out data TD. 

[0252] The normal calculation circuit 3 asks for the normal vector Nd of the field where the bump 
was attached by performing calculation processing of a formula (62) indicated to be "Fu" to ttie read- 
out data TD, i.e., the object drawing pixel, from the memory interface 6 and "Fu", and the parameters 
Gu and Gv stored in the register 7 by the formula (59) and step S4 of step S3 using the vector n over 
the object drawing pixel obtained with the divider 2. 

[0253] The reflective vector calculation circuit 4 searches for the reflective vector Rd over the look 
of an object drawing pixel by performing calculation processing of a formula (63) shown at step S5 
using the normal vector Nk to the object drawing pixel obtained in the interpolation processing 
circuit 1, and the look vector Ek. 

[0254] In the normal vector Nd obtained in the normal calculation circuit 3, the color calculation 
circuit 5 sets the value of MAJ and a minor shaft to MINI and MIN2, and supplies the value of a 
major shaft to a divider 2. 

[0255] A divider 2 asks for the index I to the diffusion table of an object drawing pixel (= (Ix, ly)) by 
performing calculation processing which breaks the values MINI and MIN2 of the minor shaft from 
the color calculation circuit 5 by the value MAJ of the major shaft from the color calculation circuit 
5, as step S5 described. And a divider 2 supplies the index I (= (Ix, ly)) for which it asked to the 
color calculation circuit 5. 

[0256] Using the index I from a divider 2 (= (Ix, ly)), by performing the formula (69) of step S5, and 
calculation processing of (70), the color calculation circuit 5 asks for the two-dimensional address (i, 
j) to a difftise reflection table, and supplies the two-dimensional address (i, j) for which it asked to 
the memory interface 6. Moreover, the color calculation circuit 5 also supplies the signal ds which 
shows whether it is access to the signal pin which shows the field of the cube determined with the 
major shaft, and a diffuse reflection table, or it is access to a specular reflection table to the memory 
interface 6. 

[0257] The memory interface 6 asks for the physical address to the difluse reflection table stored in 
memory 8, and reads the diffuse reflection multiplier Dc in the formula (73) of step S5 stored in the 
physical address through a signal line data from the two-dimensional address (i, j) from the color 
calculation circuit 5, Signal pin, and Signal ds. And the memory interface 6 supplies the diffuse 
reflection multiplier Dc read from memory 8 to the color calculation circuit 5 as read-out data TDd. 
[0258] Moreover, like read-out processing of the diffuse reflection multiplier Dc, the memory 
interface 6 asks for the physical address to the specular reflection table stored in memory 8, and 
reads the specular reflection factor Sc in the formula (73) of step S5 stored in the physical address 
through a signal line data from the two-dimensional address (i, j) from the color calculation circuit 5, 
Signal pin, and Signal ds. And the memory interface 6 supplies the specular reflection factor Sc read 
from memory 8 to the color calculation circuit 5 as read-out data TDd. 

[0259] By performing calculation processing of the formula (73) of step S5 using the read-out data 
TDd Dc by which sequential supply was carried out, i.e., a diffuse reflection multiplier, and a 
specular reflection factor Sc from the memory interface 6, the color calculation circuit 5 determines 
the color of an object drawing pixel, and outputs color signal color corresponding to the determined 
color through an output terminal lout. 

[0260] As mentioned above, it can acquire good image quality while it can perform bump mapping 
for the above-mentioned bump mapping at a high speed by small-scale hardware, since image 
generation equipment 100 performs bump mapping according to the flow chart shown in above- 
mentioned drawing 1 . 
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[0261] In addition, although [ the image generation equipment 100 mentioned above ] it asks for a 
parameter (s, t), Vector nc, and Index I (= (Ix, ly)) using a divider 2, it is good also as transposing a 
divider 2 to the adder subtracter using an approximate polynomial, and asking for a parameter (s, t). 
Vector nc, and Index I (= (Ix, ly)). Thereby, image generation equipment 100 can perform biraip 
mapping at a high speed by still more nearly small-scale hardware. 

[0262] Moreover, although [ image generation equipment 100 ] a texture, a diffuse reflection table, 
and a specular reflection table are stored in the same memory 8, it is good also as preparing three 
memory and storing respectively a texture, a diffuse reflection table, and a specular reflection table 
in the corresponding memory. Thereby, since image generation equipment 100 can perform memory 
access in juxtaposition, it can raise the processing engine performance further. 
[0263] 

[Effect of the Invention] By the bump mapping approach concerning this invention, the patch 
defined using two variables u and v is first approximated by polygonal set. Next, the variable u of the 
above-mentioned patch and the partial differential to v of each are computed. Next, the normal 
vector to an object drawing pixel is computed using the above-mentioned partial differential. Next, a 
changed part of the above-mentioned normal vector is computed using a texture function. And the 
normal vector after conversion for computing the color value of an object drawing pixel is computed 
using a changed part of the above-mentioned normal vector and the above-mentioned normal vector. 
Thereby, it is not necessary to compute a position vector for every drawing pixel by the above- 
mentioned bump mapping approach. For this reason, since the above-mentioned bump mapping 
approach can reduce the computational complexity at the time of performing bump mapping, it can 
realize bimip mapping easily by small-scale hardware. Therefore, the above-mentioned bump 
mapping approach can perform bump mapping at a high speed by small-scale hardware. 
[0264] Moreover, by the bump mapping approach concerning this invention, the above-mentioned 
partial differential approximates that it is fixed inside a polygon, and computes the above-mentioned 
partial differential from the value and coordinate value of the variables u and v in each polygonal 
top-most vertices. What is necessary is thereby, not to compute a position vector and just to compute 
the partial differential of a position vector once to the polygon of one piece by the above-mentioned 
biunp mapping approach, for every drawing pixel. Therefore, the above-mentioned bump mapping 
approach can reduce the computational complexity at the time of performing bump mapping. 
[0265] Moreover, by the bump mapping approach concerning this invention, the above-mentioned 
normal vector is computed from the normal vector in each polygonal top-most vertices. What is 
necessary is thereby, not to compute a position vector and just to compute the partial differential of a 
position vector once to the polygon of one piece for every drawing pixel. Therefore, the above- 
mentioned bump mapping approach can reduce tiie computational complexity at the time of 
performing bump mapping. 

[0266] Moreover, by the bump mapping approach concerning this invention, a changed part of the 
above-mentioned normal vector is computed by approximating, if the partial differential to the 
above-mentioned variable u and the partial differential to the above-mentioned variable v lie at right 
angles. Thereby, the formula which simplified changed calculation of a normal vector can perform 
the above-mentioned bump mapping approach. Therefore, the above-mentioned bump mapping 
approach can reduce the computational complexity at the time of performing bump mapping. 
[0267] Moreover, by the bump mapping approach concerning this invention, a changed part of the 
above-mentioned normal vector is computed by the fixed normal vector inside the polygon obtained 
by the outer product of the partial differential to the above-mentioned variable u, and tiie partial 
differential to the above-mentioned variable v. Thereby, the formula which simplified changed 
calculation of a normal vector can perform the above-mentioned bump mapping approach. 
Therefore, the above-mentioned bump mapping approach can reduce the computational complexity 
at the time of performing bump mapping. 

[0268] Moreover, by the bump mapping approach concerning this invention, the term in connection 
with the diffuse reflection in lighting coimt is computed beforehand, and the calculation result is 
stored in a diffuse reflection table. Moreover, the term in connection with the specular reflection in 
lighting coimt is computed beforehand, and the calculation result is stored in a specular reflection 
table. And with reference to the above-mentioned diffuse reflection table, the color value of an 
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object drawing pixel is computed with reference to the above-mentioned specular reflection table by 
the reflective vector over a look by the above-mentioned normal vector after conversion. Thereby, by 
the above-mentioned bump mapping approach, coimt of the normalization exponentiation of a vector 
becomes unnecessary. Therefore, the above-mentioned bump mapping approach can reduce the 
computational complexity at the time of performing bump mapping. 

[0269] The image generation equipment concerning this invention computes the variable u of the 
above-mentioned patch, and the partial differential to v of each by a partial-differential calculation 
means approximating the patch defined using two variables u and v by polygonal set. A normal 
calculation means computes the normal vector to an object drawing pixel using the partial 
differential obtained with the above-mentioned partial-differential calculation means. A change part 
calculation means computes a changed part of the normal vector obtained with the above-mentioned 
normal calculation means using a texture function. The normal calculation means after conversion 
computes the normal vector after conversion for computing the color value of an object drawing 
pixel using a changed part of the normal vector obtained with the above-mentioned normal 
calculation means, and the normal vector obtained with the above-mentioned change part calculation 
means. Thereby, it is not necessary to compute a position vector for every drawing pixel with the 
above-mentioned image generation equipment. For this reason, since the above-mentioned image 
generation equipment can reduce the computational complexity at the time of performing bump 
mapping, it can realize bump mapping easily by small-scale hardware. Therefore, the above- 
mentioned image generation equipment can perform bump mapping at a high speed by small-scale 
hardware. 

[0270] Moreover, with the image generation equipment concerning this invention, the above- 
mentioned partial differential approximates the above-mentioned partial-differential calculation 
means as it is fixed inside a polygon, and it computes the above-mentioned partial differential from 
the value and coordinate value of the variables u and v in each polygonal top-most vertices. What is 
necessary is thereby, not to compute a position vector and just to compute the partial differential of a 
position vector once to the polygon of one piece with the above-mentioned image generation 
equipment, for every drawing pixel. Therefore, the above-mentioned image generation equipment 
can reduce the computational complexity at the time of performing bump mapping. 
[0271] Moreover, with the image generation equipment concerning this invention, the above- 
mentioned normal calculation means computes the above-mentioned normal vector from the normal 
vector in each polygonal top-most vertices. What is necessary is thereby, not to compute a position 
vector and just to compute the partial differential of a position vector once to the polygon of one 
piece with the above-mentioned image generation equipment, for every drawing pixel. Therefore, the 
above-mentioned image generation equipment can reduce the computational complexity at the time 
of performing bump mapping. 

[0272] Moreover, with the image generation equipment conceming this invention, the above- 
mentioned change part calculation means computes a changed part of the above-mentioned normal 
vector by approximating it, if the partial differential to the above-mentioned variable u and the 
partial differential to the above-mentioned variable v lie at right angles. Thereby, the formula which 
simplified changed calculation of a normal vector can perform the above-mentioned image 
generation equipment. Therefore, the above-mentioned image generation equipment can reduce the 
computational complexity at the time of performing bump mapping. 

[0273] Moreover, with the image generation equipment conceming this invention, the above- 
mentioned change part calculation means computes a changed part of the above-mentioned normal 
vector by the fixed normal vector inside the polygon obtained by the outer product of the partial 
differential to the above-mentioned variable u, and the partial differential to the above-mentioned 
variable v. Thereby, the formula which simplified changed calculation of a normal vector can 
perform the above-mentioned image generation equipment. Therefore, the above-mentioned image 
generation equipment can reduce the computational complexity at the time of performing bump 
mapping. 

[0274] Moreover, with the image generation equipment conceming this invention, the term in 
connection with the diffuse reflection in the lighting count computed beforehand is stored in a 
diffuse reflection table. Moreover, the term in connection with the specular reflection in the lighting 
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count computed beforehand is stored in a specular reflection table. And a color value calculation 
means computes the above-mentioned color value with reference to the above-mentioned specular 
reflection table by the reflective vector over a look with reference to the above-mentioned diffuse 
reflection table by the normal vector after conversion obtained with the above-mentioned normal 
calculation means after conversion. Thereby, with the above-mentioned image generation 
equipment, count of the normalization exponentiation of a vector becomes unnecessary. Therefore, 
the above-mentioned image generation equipment can reduce the computational complexity at the 
time of performing bump mapping. 



[Translation done.] 
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* NOTICES * 

JPO and NCIPI are no'b responsible £or any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the flow chart which shows the bimip mapping approach concerning this invention. 
[Drawing 2] In lighting count, it is drawing for explaining the relation of a normal vector, a look 
vector, the reflective vector over a look, a light vector, and the reflective vector over a light. 
[Drawing 3] It is drawing for explaining creation processing of a diffuse reflection table and a 
specular reflection table. 

[Drawing 4] It is the block diagram showing the configuration of the image generation equipment 
conceming this invention. 

[Drawing 5] It is the flow chart which shows the conventional bump mapping approach. 
[Description of Notations] 

1 Interpolation Processing Circuit, 2 Divider, 3 Normal Calculation Circuit, 4 Reflective Vector 
Calculation Circuit, 5 Color Calculation Circuit, 6 Memory Interface, 7 Register, 8 Memory, 100 
Image Generation Equipment 
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CLAIMS 



[Claim(s)] 

[Claim 1] In case the patch defined using two variables u and v is drawn, the normal vector to an 
object drawing pixel is changed with a texture function. It is the bump mapping approach which 
computes the color value of an object drawing pixel using the normal vector after conversion 
changed and obtained. Approximate the above-mentioned patch by polygonal set, and the variable u 
of the above-mentioned patch and the partial differential to v of each are computed. The bxmip 
mapping approach characterized by computing the normal vector to an object drawing pixel using 
the above-mentioned partial differential, computing a changed part of the above-mentioned normal 
vector using a texture function, and computing the above-mentioned normal vector after conversion 
using a changed part of the above-mentioned normal vector and the above-mentioned normal vector. 
[Claim 2] The above-mentioned partial differential is the bump mapping approach according to 
claim 1 characterized by approximating that it is fixed inside a polygon and computing the above- 
mentioned partial differential firom the value and coordinate value of the variables u and v in each 
polygonal top-most vertices. 

[Claim 3] The bump mapping approach according to claim 1 characterized by computing the above- 
mentioned normal vector from the normal vector in each polygonal top-most vertices. 
[Claim 4] The bump mapping approach according to claim 1 characterized by computing a changed 
part of the above-mentioned normal vector by approximating if the partial differential to the above- 
mentioned variable u and the partial differential to the above-mentioned variable v lie at right angles. 

[Claim 5] The bump mapping approach according to claim 1 characterized by computing a changed 
part of the above-mentioned normal vector by the fixed normal vector inside the polygon obtained 
by the outer product of the partial differential to the above-mentioned variable u, and the partial 
differential to tiie above-mentioned variable v. 

[Claim 6] The bump-mapping approach according to claim 1 characterized by to compute 
beforehand the term in connection with the diffuse reflection in lighting count, to store the 
calculation result in a diffuse-reflection table, to compute beforehand the term in connection with the 
specular reflection in lighting count, to store the calculation result in a specular-reflection table, and 
to compute the above-mentioned color value with reference to the above-mentioned specular- 
reflection table by the reflective vector over a look with reference to the above-mentioned diffuse- 
reflection table by the above-mentioned normal vector after conversion. 

[Claim 7] In case the patch defined using two variables u and v is drawn, the normal vector to an 
object drawing pixel is changed with a texture function. It is image generation equipment which 
adopted the bump mapping approach which computes the color value of an object drawing pixel 
using the normal vector after conversion changed and obtained. A partial-differential calculation 
means to compute the variable u of the above-mentioned patch, and the partial differential to v of 
each by approximating the above-mentioned patch by polygonal set, A normal calculation means to 
compute the normal vector to an object drawing pixel using the partial differential obtained with the 
above-mentioned partial-differential calculation means, A change part calculation means to compute 
a changed part of the normal vector obtained with the above-mentioned normal calculation means 
using a texture function, Image generation equipment characterized by having a normal calculation 
means after conversion to compute the above-mentioned normal vector after conversion using a 
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changed part of the normal vector obtained with the above-mentioned normal calculation means, and 

the normal vector obtained with the above-mentioned change part calculation means. 

[Claim 8] For the above-mentioned partial differential, the above-mentioned partial-differential 

calculation means is image generation equipment according to claim 7 characterized by 

approximating that it is fixed inside a polygon and computing the above-mentioned partial 

differential from the value and coordinate value of the variables u and v in each polygonal top-most 

vertices. 

[Claim 9] The above-mentioned normal calculation means is image generation equipment according 
to claim 7 characterized by computing the above-mentioned normal vector from tiie normal vector in 
each polygonal top-most vertices. 

[Claim 10] The above-mentioned change part calculation means is image generation equipment 
according to claim 7 characterized by computing a changed part of the above-mentioned normal 
vector by approximating if the partial differential to the above-mentioned variable u and the partial 
differential to the above-mentioned variable v lie at right angles. 

[Claim 11] The above-mentioned change part calculation means is image generation equipment 
according to claim 7 characterized by computing a changed part of the above-mentioned normal 
vector by the fixed normal vector inside the polygon obtained by the outer product of the partial 
differential to the above-mentioned variable u, and the partial differential to the above-mentioned 
variable v. 

[Claim 12] The diffuse reflection table on which the term in connection with the diffuse reflection in 
the lighting count computed beforehand is stored. The specular reflection table on which the term in 
connection with the specular reflection in the lighting coimt computed beforehand is stored. Image 
generation equipment according to claim 7 characterized by having a color value calculation means 
to compute the above-mentioned color value with reference to the above-mentioned specular 
reflection table by the reflective vector over a look with reference to the above-mentioned diffuse 
reflection table by the normal vector after conversion obtained with the above-mentioned normal 
calculation means after conversion. 
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DRAWINGS 



[Drawing 2 




L 




[Drawing 3 ] 



200 




[Drawing 1 ] 



http://www4.ipdl.ncipi.go.jp/cgi-bin/tran_web_cgi_ejje 



11/29/2004 



Page 2 of 4 



( START ) 



mmmtf 



.SI 

S2 
^S3 

S5 



NO 



I 



YES 



S6 



S7 



YES 

(end) 



[Drawing 5] 



http://www4.ipdl.ncipi.go.jp/cgi-bin/tran_web_cgi_ejje 



11/29/2004 



Page 3 of 4 



Q START^ 



NO 



SlOl 
8102 
8103 
S1G4 
SI 05 
SI 06 
S107 



YES 
( E N D ^ 



rDrawing41 



1 — 



n 



Sk 



Tk 



Ek> 



IT 



100 



N<1 



TD 



, 5 



"MlNf 



* X 



R<1 



T 



ds 



I 

7 
I 
1 



a d d r 



data 



1 out 
lor 



http://www4apdl.ncipi.gojp/cgi-biii/tran_web_cgi_ejje 



11/29/2004 



[Translation done.] 



Page 4 of 4 



http://www4.ipdl.ncipi.go.jp/cgi-bin/tran_web_cgi_ejje 



11/29/2004 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the appHcant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



